arXiv:1504.01450vl [math.AC] 7 Apr 2015 


EDGE IDEALS AND DG ALGEBRA RESOLUTIONS 


ADAM BOOCHER, ALESSIO D’ALI, ELOISA GRIFO, JONATHAN MONTANO, 
AND ALESSIO SAMMARTANO 


Abstract. Let R = S/I where S = fc[Ti,..., Tn] and J is a homogeneous 
ideal in S. The acyclic closure R{y) of k over R is a DG algebra resolution 
obtained by means of Tate’s process of adjoining variables to kill cycles. In a 
similar way one can obtain the minimal model 5'[A’], a DG algebra resolution 
of R over S. By a theorem of Avramov there is a tight connection between 
these two resolutions. In this paper we study these two resolutions when I 
is the edge ideal of a path or a cycle. We determine the behavior of the 
deviations ei{R), which are the number of variables in R{Y) in homological 
degree i. We apply our results to the study of the /c-algebra structure of the 
Koszul homology of R. 


1. Introduction 

Let S = /c[Ti,..., Tn], I C (Ti,..., T„)^ be a homogeneous ideal and R = S/I. 
Endowing free resolutions over R with multiplicative structures can be a powerful 
technique in studying homological properties of the ring. The idea of multiplicative 
free resolution is made precise by the notion of a Differential Graded (DG) 
algebra resolution (cf. [151 Ch. 31]). Several interesting resolutions admit a 
DG algebra structure: examples include the Koszul complex, the Taylor resolution 
of monomial ideals, the Eliahou-Kervaire resolution (cf. [14)1. the minimal free 
resolution of k (cf. |l2], [B]), and free resolutions of length at most 3 (cf. [9]). In 
general, though, minimality and DG algebra structure are incompatible conditions 
on resolutions of an i?-algebra: obstructions were discovered and used in [5] to 
produce perfect ideals a C i? with prescribed grade ^ 4 such that the minimal free 
i?-resolution of R/a admits no DG algebra structure. 

Nevertheless, it is always possible to obtain DG algebra resolutions of a fac¬ 
tor ring R/a by a recursive process that mimics the construction of the minimal 
free resolution of a module; we refer to [3] for more details and background. Let 
{oi,..., Or} be a minimal generating set of a and start with the Koszul complex on 
oi,..., Or. Apply inductively Tate’s process of adjoining variables in homological 
degree i -I- 1 to kill cycles in homological degree i whose classes generate the Lth 
homology minimally (cf. [E]). Using exterior variables to kill cycles of even degrees 
and polynomial variables to kill cycles of odd degrees we obtain a DG algebra res¬ 
olution of R, called a minimal model of R/a over R and denoted by where 

X is the collection of all the variables adjoined during the process (cf. [3l 7.2]). Us¬ 
ing divided power variables instead of polynomial variables we obtain another DG 
algebra resolution of R, called an acyclic closure of i?/a over R and denoted by 
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R{Y); similarly, Y is the collection of all the variables adjoined (cf. [31 6.3]). Both 
objects are uniquely determined up to isomorphisms of DG algebras. The minimal 
model and the acyclic closure are isomorphic if i? is a complete intersection or if 
Q C i?, but they differ in general. The set Xi (resp. Yi) of variables adjoined to 
i?[X] (resp. R{Y)) in homological degree i has finite cardinality. 

A result of Avramov relates the minimal model S'[Ai] of R over the polynomial 
ring S to the acyclic closure R{Y) of the residue field k over R: the equality 
Card(Aii) = Card(Fi+i) holds for alH ^ 1 (cf. [31 7.2.6]). We remark that such 
resolutions are considerably hard to describe explicitly. The growth of ^[X] and 
R{Y) is determined by the integers £i{R) = Card(li), known as the deviations of 
R (because they measure how much R deviates from being regular or a complete 
intersection, cf. n, B Section 7.3]). The deviations are related to the Poincare 
series P^{z) = dims, Torf (fc, fc)^* by the following formula (cf. [31 7.1.1]) 


( 1 . 1 ) 






In this paper we study the minimal model S'[A'] of R over S and the acyclic 
closure R(X) of k over R when i? is a Koszul algebra, i.e. when k has a linear 
resolution over R. It is well known that for Koszul algebras R the Poincare series 
is related to the Hilbert series by the equation 

(1.2) P^{z)RSr{-z) = 1. 


Furthermore, R is Koszul if / is a quadratic monomial, in particular if I is the edge 
ideal of a graph. See [El Ch. 34] and the references therein for details. 

In Section [2] we study the deviations of R when I is the edge ideal of a cycle 
or a path. In order to do so, we exploit the multigraded structure of R{Y). In 
Theorem 12.61 we determine the deviations £i{R) for i = 1,... ,n; these values are 
determined by two sequences {os} and {7s}, that are independent of the number 
of vertices n. 

In Section |3| we use the minimal model S'[A^] to investigate the Koszul homology 
= Tor'®(i?, fc) of R. Its fc-algebra structure encodes interesting homological 
information on R: for instance, i? is a complete intersection if and only if is 
an exterior algebra on (cf. [E]), and R is Gorenstein if and only if is a 
Poincare algebra (cf. [6]). When i? is a Golod ring has trivial multiplication 
(cf. [13). It is not clear how the Koszul property of R is reflected in the fc-algebra 
structure of Results in this direction have been obtained by Avramov, Gonca, 
and Iyengar in [4] and [5]. We extend their theorem B 5.1] to show that if R is 
Koszul then the components of of bidegrees {i,2i — 1) are generated in bidegrees 
(1, 2) and (2, 3), see Theorem 13.11 While these theorems tell us that a part of the 
/c-algebra is generated in the linear strand if R is Koszul, in general there 
may be minimal algebra generators in other positions (see Remark 13.2|) . In fact, 
in Theorem 13.151 we give a complete description of the fc-algebra generators of the 
Koszul homology of the algebras considered in Section [2j for edge ideals of cycles, 
the property of being generated in the linear strand depends on the residue of the 
number of vertices modulo 3. 
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2. Deviations of edge ideals of paths and cycles 


Throughout this section we consider S = [Ti,..., T„] as an N^-graded algebra 
by assigning to each monomial of S the multidegree mdeg(T^"^ = v = 

(vi,... ,Vn)- If / C S' is a monomial ideal, then R = S/1 inherits the multigrading 
from S. Let ti be the image of Ti in R and denote by = dimfe Torf (fc, fc)v 

the multigraded Betti numbers of k over R, and by P^{z, x) = ^ ^ the 

multigraded Poincare series of i?, where x'^ = Xi^ • ■ ■ . There are uniquely deter¬ 

mined nonnegative integers e^.v = Si^v{R) satisfying the infinite product expansion 
(cf. [Zl Remark 1]) 


( 2 . 1 ) 




n 

2 ^ 1 , 


(1 

(1 - z2»xv)e2i.„ 


The numbers are known as the multigraded deviations of R. They refine the 
usual deviations in the sense that Si = We can repeat the constructions 

in the Introduction respecting the multigrading. In particular, we can construct an 
acyclic closure R{Y) of k over R and hence 


ei,v{R) = Card(yi^v), 


where Ti,v denotes the set of variables in homological degree i and internal mul¬ 
tidegree V. Similarly, we can construct a minimal model of R over S and 

denote by v the variables in homological degree i and internal multidegree v; 
the multigraded version of |3l 7.2.6] holds, see [71 Lemma 5]. 

Let HS_r(x) = dim/c(i?v)x'' be the multigraded Hilbert series of R. The 

following fact is folklore. We include here its proof for the reader’s convenience. 


Proposition 2.1. Let S = k[Ti,... ,T„] and I be a monomial ideal of S. Then 


HSii(x) = 1. 


Proof. Let F be the augmented minimal free resolution of k over R and fix v G N". 
Let Fv be the strand of F in multidegree v: 

Fv : ■ • • —^ P2.V —^ Pi.v —^ Pq.v — Pv —^ kv —^ 0. 

Since Fv is an exact complex of fc-vector spaces, we have Pi v — ^ 

if V = (0,... ,0) and 0 otherwise. On the other hand, it is easy to see that this 
alternating sum is equal to the coefficient of x'' in P^(—1, x) HS/{(x) and the 
conclusion follows. □ 


Let ^ be a graph with vertices {1,... ,n}. The edge ideal of Q is the ideal 
I{G) O S generated by the monomials TiTj such that {i,j} is an edge of Q. We 
denote the n-path by Pn and the n-cycle by C„, the graphs whose edges are 
respectively {{1,2}, ..., {n —l,n}} and {{1,2}, ..., {n—l,n}, {n, 1}} (see Figure 

m. 

Given a vector v = (vi,..., w„) G N", denote by ||v|| = J^i the 1-norm of v. 
If i? is a Koszul algebra, I3f;^{k) 7 ^ 0 only if i = ||v||, and thus a deviation is 
nonzero only if i = ||v||; for this reason we denote £||v||,v simply by for the rest of 
the section. The support of a vector v = (m,..., Vn) is Supp (v) = {i : Vi ^ 0}. 
The set Supp (v) is said to be an interval if it is of the form {a, a -I- 1,..., a -I- 6 } for 
some a and some 6 ^ 0 , while it is said to be a cyclic interval if it is an interval 
or a subset of the form {1, 2,..., a, &, 6-|-1,..., n} for some a < b. These definitions 
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Figure 1. The graphs V^, and Cq. 


are motivated by Lemma l2.3l which plays an important role in the rest of the paper 
as it narrows down the possible multidegrees of nonzero deviations. 

Example 2.2. The support of (1,2,1,0,0) is an interval. 

The support of (1,0, 0,1, 2) is a cyclic interval but not an interval. 

The support of (1,0, 2,0,1) is not a cyclic interval. 

Lemma 2.3. Let S = k\Ti,... ,T„] with n ^ 3 and v S N”. 

(a) If ev{S/I{Vn)) > 0, then Supp (v) is an interval. 

(b) If ev{S/I{Cn)) > 0, then Supp (v) is a cyclic interval. 

Proof. We only prove (a) as the proof of (b) is the same with straightforward 
modifications. Let R{Y) be an acyclic closure of k over R. We regard the elements 
of R{Y) as polynomials in the variables Y and ti,..., If F C R{Y) is a graded 
vector subspace, we denote by the graded component of V of homological 
degree i and internal multidegree v. We show by induction on i that the support 
of the multidegree of each variable in Yi is an interval. For i = 1, the statement is 
clear, since the multidegrees are just the basis vectors of N". The case i = 2 follows 
from [71 Lemma 5] , because the multidegrees of the variables in Y 2 are the same as 
those of the generators of lifPn)- 

Now let z > 2, 2 / G li and v = mdeg(j/), so that ||v|| = i. Assume by con¬ 
tradiction that Supp (v) is not an interval. Then we can write v = Vi -|- V 2 for 
two nonzero vectors Vi and V 2 such that Supp (vi) and Supp (V 2 ) are disjoint and 
do not contain two adjacent indices. By construction of R{Y), the variable y is 
adjoined to kill a cycle z in R(Y^i_i) whose homology class is part of a minimal 
generating set of Hi_i(R{Y^i_i)). We will derive a contradiction by showing that 
z is a boundary in Note that z G i?(Y^i_i)||v||-i,v, and by induction 

the variables in have multidegrees whose supports are intervals, thus we can 

write 


z = ^ {AjPj + BjQj) , 


i 


where Aj G i?(y'^i_i)||vi||,vi and Bj G A(y^i_i)||v 2 ||.v 2 are distinct monomials and 
Pj G i?(F^j_i)||v 2 ||-i,v 2 and G i?(F^j-i)||vi||-i,vi are homogeneous polynomials. 
Since z is a cycle, the Leibniz rule yields 


( 2 . 2 ) 

0 = d{z) 

= Y.d{A,)p, + (-l)\\''AY^A,d{p,) + Y.^{B,)q, + (- 1 ) 11 - 11 ^ 5 , 9 ( 9 ,). 
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In the sum above, each monomial Aj only appears in Ajd{pj), therefore d{pj) = 
0. However, by construction of R{Y) the homology of the DG algebra 
vanishes in the homological degree ||v 2 || — 1 < ||v||—l = i — 1 hence pj is a boundary 
in R{Y^i-i). Likewise, qj is a boundary. 

Let Pj,Qj be homogeneous polynomials such that d{Pj) = pj, d{Qj) = qj, so 
that 

z = Y,A,diP,) + Y,B,d{Q,). 

Since d{BjQj) = d{Bj)Qj + (—we have that z is a boundary if and 
only if the cycle ^ Ajd{Pj) — (—^ d{Bj)Qj is a boundary. In other words, 
by grouping together the terms in the two sums, we may assume without loss of 
generality that the original cycle has the form 

(2.3) 

z = '^Pjqj with pj e and e 9 (i?(K^i_i)||v 2 ||,v 2 ) 

with the qj linearly independent over k. 

Let {efi} be a A:-basis of cl(i?(y^i_i)||vi||.vi) and write d(j)j) = with 

Xj^h G k. Then 

(2.4) 0 = d{z) = d{pjqj) = Y 9{Pj)qj = Y ^oAe-hqj- 

The boundaries form a homogeneous two-sided ideal in the subring of cycles, 
and thus by Eauation l2.3l in order to show that z is a boundary it suffices to prove 
that the pj are cycles. This follows from Equation 12.41 once we know that the set 
is linearly independent. To see this, observe that we have an embedding of 
graded /c-vector spaces 

.R(T^i_l)||vi||_l Vi i?(E^i_l)||v2||-l,V2 ^ —i)||vi-|-V2||-2,Vi+V2' 

as the tensor product of the two monomial fc-bases in the LHS is mapped injectively 
into the monomial fc-basis of the RHS, because as no Uti+i arises in the products 
by the assumption on Vi and V 2 . This completes the proof. □ 

Given v = (ui,..., Vn) G N”, we denote the vector (ui,..., u„, 0) G by v“. 

We denote by S'[rjj+i] = k[Ti,... ,Tji+i], the polynomial ring in n -I- 1 variables 
over k. 

Lemma 2.4. Let S = k[Ti ,..., T„] with n ^ 3 and v = (ui,..., Vn) G N", then 

(a) e^S/IiPr.)) = e^a{S[Tr,+i]/I{Vn+i))- 
Moreover, if either = 0 or Vn = 0 then 

(b) ev(^//(C„)) =ev^(^[T„+i]//(C„+i)), 

(c) e^{S/I{Pn))=e^{S/I{Cn)). 

Proof. Let R = S/I{Vn) and R' = S\Tn+i]/I{fPn+i)- From Proposition 12.11 and 
Equation [23] we have 

(2.5) Yi Y = n 

||v||oc/d vGN'^ ||v|| e-uen 

where Cv{R) is the coefficient of x'' in HSi{(x), namely Cv{R) = 0 if v has two 
consecutive positive components and Cv(i?) = 1 otherwise. 

(a) We proceed by induction on ||v||. If ||v|| = 1 then Sv{R) = £v“(R0 = 
these deviations corresponds to the elements ti with 1 ^ z ^ n. Assume now that 
||v|| > 1. We reduce Equation 12.51 modulo the ideal of Z[[xi,..., a:„]] generated 
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by the monomials x'" ^ x''. Every surviving multidegree u other than v verifies 
||u|| < ||v||, hence by induction eu{R) = eu‘^{R'). Furthermore, it is clear that 
Cu{R) = Cu<*(i?0- Hence after reducing the corresponding Equation 12.51 for R' 
modulo the ideal of , x„+i]] generated by the monomials x"" \ x'" and 

solving the two equations for Sv{R) and ev‘^{R') respectively, we obtain e^iR) = 
Sv'^iR') as desired. 

(b) The same argument as above works, however we need to assume that either 

= 0 or = 0 to guarantee that c^{S/I{Cn)) = Cu“(S'[Tji+i]//(C„+i)). 

(c) It follows by induction and because the support of a vector in the set {w : 

x'^ I x''} is an interval if and only if it is a cyclic interval, provided that either vi 
or Vn = 0- □ 

We say that a vector is squarefree if its components are either 0 or 1. In the 
following proposition we determine Ev for squarefree vectors v; this result will also 
be useful in Section [3l We denote by 1„ the vector (1, ..., I) e N". 

Proposition 2.5. Let S = k[Ti,... ,Tn] with n ^ 3 and v G N" be a squarefree 
vector. 

a) If R = S/KfPn), then ev{R) = I i/Supp(v) is an interval and ev{R) = 0 
otherwise. 

b) If R = S/I{Cn) and v 1„, then Sv{R) = 1 i/Supp (v) is a cyclic interval 

and ev{R) — 0 otherwise. Furthermore, = n — 1. 

Proof. We are going to apply [71 Theorem 2] and we follow the notation therein. 

(a) By Lemma 17^ if ev{R) 0 then Supp (v) is an interval. Let p = ||v||, the 

statement is clear for p < 2 by [3 Lemma 5], hence we may assume p ^ 3. We 
have that Mv = {TaTa+i,... ,Ta+p- 2 Ta+p-i} for some a. Notice that any subset 
of p — 2 elements of Mv is either disconnected or ms y^ mM„ then is the p — 3 
skeleton of a p — 2 simplex. Let S‘^ be the unit sphere in Then [71 Theorem 

2 ] yields 

£v(i?) = dimfeHp_3(AM^;A:) = dimfc Hp_3(S'P“^;/c) = 1 . 

(b) The same argument as above works for v y^ 1„. If v = 1„, then Mi„ = 
{Tir 2 , • ■ •, TnTi}, and A^^^ is the n — 3 skeleton of an n — 1 simplex, and by [71 
Theorem 2] we have 

ri-l \ 

Y =n-l. 

□ 


£i„(-R) = dimfcH„_3(A^^ ;fc) = dimfeH„_3 


The next theorem determines the first n deviations of the n-cycle and the first 
n + I deviations of the n-path. 

Theorem 2.6. Let S = fc[Ti,... ,T„]. There exist two sequences of natural numbers 
{ 7 s}s>i o,nd {as}s^i such that for every n ^ 3 

(a) es{S/I{Vn)) = Isn - as for s ^ n + 1; 

(b) £s{S/I(Cn)) = 'ysn for s < n and £n{S/I{Cn)) = - 1. 

Proof, (b) Fix s ^ 1 and for every n ^ s define the set 

£is,n) = {v G N" : ||v|| = s, ev(5//(C„)) > O}. 
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Let R = S/I{Cn) and R’ = S\Tn+i]/I{Cn+i)- Assume first that s < n. The group 
Z„ := Z/nZ acts on £{s, n) by permnting the components of a vector cyclically and 
by the symmetry of I(Cn) the deviations are constant in every orbit. By Lemma 
12.31 the support of each v G £{s,n) is a cyclic interval and since some component 
of V is 0 we conclude that each orbit contains exactly n elements. Similarly, every 
orbit in the action of Z„+i on f (s, n + 1) has n + 1 elements. We denote orbits by 
[■] and for a given v G £(s, n) we denote by v = (uT,. •., the only vector in [v] 
such that TJT 7 ^ 0 and = 0. The map (f>: £{s, n)l1n £[s^ n + 1)/Z„_|_i defined 
via [v] I —7 [v“] is well-defined and bijective by Lemmas 12.31 and 12.41 and moreover 
e[v](i?) = £<^([v]) (.RO- Since the multigraded deviations refine the deviations we 
obtain 

( 2 ^ 6 ) ^ = 

[v]g5(s, n)/Zn [v]€5(s, n)l7^ri 

It follows that ea{S/I{Cn)) = jan for every n > s, for some natural number 7 ^. 
Now consider the case s = n. By Proposition 12.51 we have = n — 1 and 

eia{R') = 1. The orbit [1„] consists of 1 element, while the orbit [1“] consists of 
n + 1 elements, thus in this case we modify Equation 12.61 to obtain 

£n{R) - (n - 1) _ SnjR') - jn + l) 
n n -|-1 

Hence = 7 n ~ 1 and the conclusion follows. 

(a) Fix s ^ 1, and similarly define the set 

£{s,n) = {v G N" : ||v|| = s, eAS/I{Vn)) > O}. 

Let R = S/I{Vn), R' = S\Tn+i ]/and assume s ^ n. By Lemma 1^31 

if u = (ui,... ,Un+i) G £{s, n + 1), then either mi = 0 or = 0. The map 

Ip: £{s, n) —>■ £{s, n -|- 1) defined via v 1 —!■ v“ is injective. By Lemma[T4]Im (ip) = 
{u = {ui ,..., Un+i) G £{s, n-|-l) : = 0} and if u G Im (tp) then £^-i(ii){R) = 

£u{R')- We conclude that 

eaiR')-£a{R)= 

uG£{s, n+l)\Im (ip) 

Since 

f (s, n -I- 1) \ Im ('!/’) = {u = (m,..., Un+i) G £{s, n + 1) : ui = 0, Un+i ^ O}, 

then it follows that £a{R') — £a{R) = "fs, by the proof of part (b) and Lemma 
(c). 

Finally, let s = n -I- 1. In this case, the difference e„+i(i?') — e„+i(i?) is equal 
to the sum of and all £u{R') where u = (ui,..., + 1 ) G £{n + l^ n -I- 1 ) 

with Ml = 0,M„+i 7 ^ 0. By Proposition 12.51 = 1, and thus e„+i(i?') — 

en-|-l(i?) = 7 n-|-l. 

We have proved the existence of the sequence of integers {as}s>i; they are 
non-negative as by Lemma [T4l (c) we have ea{S/I{Cn)) ^ Sa{S/I{Vn)) for every 
n> s. □ 

Remark 2.7. Explicit formulas for the graded Betti numbers of I{Vn) and I{Cn) 
were found in [13j using Hochster’s formula; combining these formulas and Equation 
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ll.2l one can deduce a recursion for the deviations. Through this recursion we noticed 
that some of the higher deviations also seem to be determined by the sequences 
{Q!s}s>i and {7s}sSsi- We observed the following patterns for cycles 


£n+2{S /1 {Cn)) 

e„+3(^//(C„)) 

and the following patterns for paths: 

en+2{SII{Vn)) 

en+:i{S/I{Vn)) 

en+A{S/I{Vn)) 

en+z{S/I{Vn)) 


7„+in - n, 


7„+2« - 



+ 1 ) 


7„+3n - 




+ 1 . 


ln+2'n — an+2 + 1 , 

7„+3n - an+3 + n + 2 

+ 4 


ln+4n — Oin+i + 

7^+5^ 


2 

n + 5 
3 



Verifying these formulas with the method in the proof of Lemma 12.41 would re¬ 
quire the explicit computation of multigraded deviations for vectors that are not 
squarefree. One possible approach is to use Equation [2^ and proceed by induction 
for each multidegree; this is an elementary but rather intricate argument. Using 
this method we were able to verify the above identities for £n+ 2 {S/1{Vn)) and 
e„+i(^//(C„)). 


Using the recursive formula for deviations mentioned in Remark l2.71 we compute 
with Macaulay2 m some values of the sequences {asjs^i and {7s}s>i, cf. Tabled] 
From these values we can observe that the sequences {as}s^i and {7s}s>i seemingly 
grow exponentially at a ratio that approaches 3. This observation is consistent with 
Theorem [221 and the asymptotic growth of £i{S/I{'Pn)) and £i{S/I{Cn)) described 
in [SI 4.7]. 


3. Koszul homology of Koszul algebras 

Let ^[V] be a minimal model of R over S and let denote the Koszul complex 
of S with respect to n. Denoting by — >■ R and k the 

augmentation maps, the following homogeneous DG algebra morphisms 

k[X] k - S[X] ®s j^R 

are quasi-isomorphisms, i.e., they induce /c-algebra isomorphisms on homology 

Tor^(i?, k) = H{k[X]) ^ H{S[X] Os K^) ^ H{K^) = 

see |3| 2.3.2]. Thus we have dim^ = dimfc Torf (i?, = j3fj{R) for every 
i,j ^ 0, where f3fj{R) denote the graded Betti numbers of R over S. If / is a 
monomial ideal, then inherits the N" grading from and for every v S N” 
we have dimfc 77,^^ = Torf (i?, fc)v = l3f^{R). In other words, the graded vector 
space structure of is completely determined by the Betti table of R over S. 




Table 1. Some Values of 7 s and a, 


5 

7s 

as 

« Is/ls-l 

Ri as/as-1 

1 

1 

0 



2 

1 

1 

1 


3 

1 

2 

1 

2 

4 

2 

5 

2 

2.5 

5 

5 

14 

2.5 

2.8 

6 

12 

38 

2.4 

2.71 

7 

28 

100 

2.33 

2.62 

8 

68 

269 

2.43 

2.69 

9 

174 

744 

2.56 

2.77 

10 

450 

2064 

2.59 

2.77 

11 

1166 

5720 

2.59 

2.77 

12 

3068 

15974 

2.63 

2.79 

13 

8190 

44940 

2.67 

2.81 

14 

22022 

126854 

2.69 

2.82 

15 

59585 

359118 

2.71 

2.83 

16 

162360 

1020285 

2.72 

2.84 

17 

445145 

2907950 

2.74 

2.85 

18 

1226550 

8309106 

2.76 

2.86 

19 

3394654 

23796520 

2.77 

2.86 

20 

9434260 

68299612 

2.78 

2.87 

21 

26317865 

196420246 

2.79 

2.88 

22 

73662754 

565884418 

2.8 

2.88 

23 

206809307 

1632972230 

2.81 

2.89 

24 

582255448 

4719426574 

2.82 

2.89 

25 

1643536725 

13658698734 

2.82 

2.89 


It was proved in [SJ 5.1] that for a Koszul algebra i?, if ^ 0 then j ^ 2i and 
= {^ 12 )^- extend this result to the next diagonal in the Betti table. 

Theorem 3.1. Let R be a Koszul algebra. Then for every i ^ 2 we have 


H^2^-l = {H^aT 


vR 

^ 2 , 3 * 


Proof. We show first that fc[V]i_ 2 i-i C (fc[X]i^ 2 )* '^k[X] 2 , 3 . By the Koszul property 
and [31 7.2.6] we have deg(x) = |a;] + l for every variable x € X. For every monomial 
xi - ■ - Xp G k[X]i^ 2 i-i, we have 

2z - 1 = deg(a;i ■ ■ ■ Xp) = deg(a;i) H-h deg(a::p) 


and 

i = \xi ■ ■ ■ Xp\ = \xi\ H-h \xp\ = deg(a::i) H-h deg(a;p) -p 

hence p = i — 1. Assume without loss of generality that \xj\ ^ |a;j+i| for every 
1 ^ j ^ — 2, then |a;i| = • • • = \xi- 2 \ = 1 and \xi-i \ = 2, so the claim follows. 

Since the model S'[Ai] is minimal, we must have 9 (Xi_ 2 ) C mS'[A] and also 
i 9 (V 2 , 3 ) C mS'[A], because there cannot be a quadratic part in the differential for 
these low degrees (cf. O 7.2.2]). Hence Ai ,2 U ^ 2,3 C Z{k[X]), the subalgebra of 
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cycles of therefore we have inclusions 

(fc[X]i,2)*""fc[X]2.3 = (Z(fc[X])i,2)*”'z(fc[X])2.3 C Z(fc[X]),,2^-l 

C fc[X],,2*-l C {k[Xl,2y~h[X]2,3. 

We conclude (Z(fc[X])i^ 2 )* Z{k[X]) 2,3 = Z{k[X])i^ 2 i-i and the desired statement 

follows after going modulo B{k[X]), the ideal of boundaries of Z{k[X]). □ 

Remark 3.2. By Theorem 13.11 and [51 5.1] if i? is a Koszul algebra then the 
components of the Koszul homology such that j ^ 2i — 1 are generated by 
the components of bidegrees (1,2) and (2,3). It is natural then to ask whether 
for Koszul algebras the minimal fc-algebra generators of the Koszul homology have 
bidegrees {i,i + 1), corresponding to the linear strand of the Betti table of R; 
observe that these components are necessarily minimal generators. This question 
was raised by Avramov and the answer turns out to be negative: the first example 
was discovered computationally by Eisenbud and Caviglia using Macaulay2. By 
manipulating this example, Conca and Iyengar were led to consider edge ideals of 
n-cycles. A family of rings for which this fails is i? = S/I{C 3 k+i) with fc ^ 2, whose 
Koszul homology has a minimal algebra generator in bidegree {2k + 1, 3A: + 1) (cf. 
Theorem 13.151) . 

Now we turn our attention to the Koszul algebras studied in Section|2] We begin 
with a well-known fact about resolutions of monomial ideals. 


Proposition 3.3. Let I be a monomial ideal, F a multigraded free resolution of 
R = S/I, and a e N". Denote by F^a the subeomplex o/F generated by the standard 
basis elements of multidegrees v ^ a. Then F^a is a free resolution o/S'/J^a, where 
/^a is the ideal of S generated by the elements of I with multidegrees v ^ a. In 
particular, if I is squarefree then /3^^{R) ^ 0 only for squarefree multidegrees v. 

Next we introduce some notation for the decomposition of squarefree vectors 
into intervals and cyclic intervals (cf. Section |2|). 


Definition 3.4. Let v S N” be a squarefree vector. There exists a unique minimal 
(with respect to cardinality) set of vectors {vi,..., v^(v)} C N” such that Supp (v^-) 
is an interval for each j and v = minimality Supp (v^ -|- Vj) is 

not an interval if i ^ j. Define further i(v) = 

V = (1,1,0, 0,0,1,1, 0,1) then the set is 


I. For example, let 


{( 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ), ( 0 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 0 ), ( 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 )} 

and we have t(v) = 3, t(v) = l-|-l-|-0 = 2. 

Likewise, given a squarefree vector w G N” there exists a unique minimal set 
of vectors (wi,... ,Wf (.(„)} such that Supp (w^-) is a cyclic interval for each j and 
w = it follows that Supp (w^ -|- Wj) is not a cyclic interval ii i j. Set 


jj=3 

?(w)=E;iT^ 


-J . For example, let w = (1,1,0, 0,0,1,1, 0,1) then the set is 


{( 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 1 ),( 0 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 0 )} 


and we have t(’w) = 2, t(’w) = 2 -|- 1 = 3. 


Using Jacques’ results My these definitions allow us to describe completely the 
multigraded Betti numbers of S/I{Vn) and S/I{Cn)- 
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Proposition 3.5. Let'v andw be squarefree vectors. Following Definition \S.4\ we 
have: 

(a) = l if llvjll ^ 1 (mod 3) for 1 < j ^ t(v) and i = t(v); 

= 0 otherwise. 

(b) Assume w ^ 1„, then 

l3l^{S/I{Cn)) = 1 if ||wj|| ^ 1 (mod 3) for 1 < j < f(w) and i = Ifw); 
Pf^^{S/I{Cn)) =0 otherwise. 

(c) l3f^^^{S/1(Cn)) = 1 if n = 1 (mod 3) and i = or n = 2 (mod 3) and 
i — ^(In)? 

/ I{Cn)) = 2 if n = 0 (mod 3) and i = ?(!»); 

I(Cn)) = 0 otherwise. 

Proof. Let F be a minimal multigraded free resolution of S/I{Vn)- We prove by 
induction on j that 


3 



i=l 


If j = 1, this is trivial. Assume j ^ 2 and let Ji = I{'Pn)^Vj and J 2 = SjVi- 

i=l 

Since Supp (v_,) n lJi=i Supp (v^) =0 and Ji and J2 are monomial ideals, we have 
0 = Jifl J2/J1J2 — Torf (S'/Ji, 5'/J2). By rigidity of Tor and induction hypothesis, 
we conclude 

3 i ~ 1 

= 5/(Ji + J2) = Tor^(5/Ji,5/J2)=iL(F^v, 

3 

= ff((g)F^v.) 

i=l 

which proves the claim, since minimal free resolutions are unique up to isomorphism 
of complexes (and the entries of the differential maps in F^^^j and 

lie in the maximal ideal of S by construction). In particular, F,jv — 

Since F^vi is a free resolution of S/I{'Pn)^vi — 5'//(P||vq|) for every i, part (a) 
follows by [H 7.7 .34, 7.7.35]. The proof of part (b) is analogous and part (c) is a 
direct consequence of [H 7.6.28, 7.7.34]. □ 

Since the variables of the models <S'[A] and S'[A] with squarefree multidegrees 
play a crucial role in this section, we introduce here a suitable notation for them. 

Definition 3.6. Let S'[A] be a minimal model of S/I{Vn). Proposition [53] and [7J 
Lemma 5] determine the subset of X consisting of variables of squarefree multide¬ 
grees: for every v < we have 7^ 0 if and only if f = |]vjj — I and Supp (v) 
is an interval, and in this case Card(A||v||_2_v) = 1- For this reason, given distinct 
p,q € {I,...,n} with p < q, let Xp^q denote the only element of A||.^, ||-i,v 

where Vp^q is the squarefree vector with Supp(vp_q) = {p,p + I,...,g}. Notice 
\xp^q\ = q — p. We also denote by the variable Ti for each i = 1,..., n. 

Let S'[A] be a minimal model of S/I{Cn). Likewise, for every v ^ 1„, we 
have 7^ 0 if and only if i = j]vjj — 1 and Supp (v) is a cyclic interval. 

Moreover, Card(A||v||_i^v) = I if v 7^ 1„ and Card(A„_i_i^) = n — 1. Given 
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distinct p,q G { 1 ,..., n} with p ^ q + 1 (mod n), let Xp^q denote the only ele¬ 
ment of -^||vp ,11-1,vp , where Vp^q denotes the squarefree vector with Supp (vp_q) = 
{ 1 , 2 ,.. .,q,p,p + 1 ,... ,n} ii q < p, notice \xp^q\ = q- piip<q and I'Cp,,! = 
n — {p — q) if p > q. Similarly, for each i = 1 ,..., n denote by Xi^i the variable T^. 

With an abuse of notation, we denote also by Xp^q the image of Xp^q € iS'[X] in 
k[X] = k (Sis <S'[X], and similarly by Xp^q the image of Xp^q G -S'[X] in k[X]. 

Example 3 . 7 . Let n = 7 . According to the notation just introduced we have 

{Ti, T2,..., T7} = {xi^i,X 2 , 2 , ■ • ■, xr^r} = ^2.2, • ■ •, ^7.7}, 

As,(0,0,1,1,1,1,0) = {ai 3 , 6 }) A^ 3 ,(0,0,1,1,1,1,0) = {2^3,0}) ^ 4 ,(1,1,1,0,0,1,1) = {aie.o}- 

In the next proposition we find formulas for the differential of variables with 
squarefree multidegree. Note that, once a multidegree a is fixed, one can run a 
partial Tate process killing only cycles with multidegree bounded by a. The DG 
algebra obtained this way can be extended to a minimal model S'[A] of R 

such that Xi,p = X^^ for alH > 0 , /3 ^ a componentwise. We apply the above 
strategy to compute variables with squarefree multidegree. We will sometimes 
denote the set of these variables by 

Proposition 3 . 8 . Following Definition \S. 6 \ we have: 

(a) There exists a minimal model <S'[A] of S/I{Vn) such that for every p < q 

~ ^ ^ { 1 )^ ^ Xp^rXr-\-l^q- 

T-eSupp (vp,,)\{g} 

(b) There exists a minimal model iS'[A] of S/I{Cn) such that for every p ^ q +1 
(mod n) 

^iFp,q) ~ ^ ^ ( 1 )^ ^p^r^r+l,q 

T-eSupp (vp,,)\{g} 

where Xn+i,q ’■= xi^q, and Xn-i^i„ = {wi,... ,ri;„_i} with 

n+i —2 

^ ^ ( 1) ^r+l,n+z —1 

r—i 

where Xp^q := Xp'^q' if p = p' (mod n), q = q' (mod n) and 1 ^ p', q' ^ n. 


Example 3.9. If n = 7 then we have the following differentials 


9{xia) 

d{xiA) 

d{xi^4) 

d{x4,i) 

d{w4) 


d{xi^i) = 0, 

9(Ji.2) = T^T2, 

T1X2A — Xi^x^A + Xi^Ti, 

TiX 2,4 ^1,2313,4 “t“ ^1,3^45 

24 X 54 — X4aX 6,1 + X4fiXT,i — Xi^Tl- 

TiX 2,7 — 3^1,2X34 + Xi_3X44 — X14X54 -I- X14X64 — XifiT ^. 


Proof of Proposition \3.8\ . 

(a) We proceed by induction on |xp_q| = q — p. 
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If q — p = 1, since |9(a;p_p+i)| = 0 and mdeg((9(a;p^p+i)) = Vp^p+i, we can assume 
d{xp^p+i) = TpTp+i. Now assume q — p > 1; since |i9(a;p,g)| = q — p — I and 
mdeg(i9(a;p,g)) = Vp^,, we have 


9-1 

~ ^ ^ ^rXp^r^r+l,q 
r—p 

for some Xr G k, and then by the Leibniz rule 


9-1 


(3.1) 0 = 5^(a;p,g) = ^ Ar[i9(a;p,r.)a;r-+i,9 + (-1)’' Pxp^rd{xr+i,q)]. 


By induction hypothesis we can rewrite the RHS of Equation 13.11 as 

q—l [ r —1 , 

^Xr 


r—1 q—l 

(^'^{-iy~^Xp^sXs+l,r^Xr+l,q + {-iy~PXp^r(^ E 


t=r+l 


Since the set of monomials in a given multidegree is linearly independent, the 
coefficient of each monomial must be 0. For fixed p < u < q, the monomial 
Xp^pXp^i^uXu+i,q appears in the first sum when r = u, s = p and in the second sum 
when r = p,t = u, hence 

A„(-1)P“P + Ap(-l)P-P(-l)“-P-i = 0. 

Therefore, A„ = (—l)““PAp, for every p ^ u ^ q—l. Since S'[X] is a minimal model 
we have Ap ^ 0, thus we can assume Ap = 1 and the conclusion follows. 

(b) By the proof of part (a) we know there exists a DG algebra satisfying the first 
part of the claim: let be this DG algebra, which is obtained by adding 

to S all the variables Xp^q where p ^ q + 1 (mod n). We now show a possible 
choice of the variables in homological degree n — 1 and internal multidegree 1„. For 
i G {1,..., n — 1} let 


n+z—2 

^ ^ ( 1) ^z,r^r+l,n+'i—1 ■ 

r—i 

One checks easily that each Zi is a cycle in -S'[X^^„_2]. Moreover, the Zi’s are 
linearly independent over fc, since the monomial Xj^n-iXnj-i appears only in Zj for 
any j £ {1,... ,n — 1}. Note that there exists no nonzero boundary of -S'[X^^jj_2] 
having homological degree n — 2 and internal multidegree 1„: if 6 were such a 
boundary, then there would exist w in >S'[Af^^„_2] having homological degree n — 1, 
internal multidegree 1„ and such that d{w) = b. Since mdeg(xp_q) = Vp^g and 
\xp,q\ = Gard(Supp(vp_g)) — 1, no such w can be obtained as a linear combination 
of products of some Xp.q’s (the objects obtained that way and having multidegree 
In must have homological degree at most n — 2). Let cls{zi) be the homology class 
of Zi- We now claim that 

Hn-l.lAS[^n-2]) = {ds{zy, . . . , ds(z„_i)). 

Since en-i,i„ = n — 1 by Proposition 12.51 it suffices to prove that the homol¬ 
ogy classes of the zt’s are minimal generators of {cls{zi),... ,cls{zn-i)). Suppose 
Zi — 'yZj^iPjZj equals a boundary b for some pj G 'S'[-’^^^n-2]' since all ZiS have 
homological degree n — 2 and multidegree In, we can suppose the pj’s all lie in k 
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and b is homogeneous of multidegree 1„. Since such a boundary is forced to be zero 
and the Zi’s are fc-linearly independent, we get a contradiction. □ 

Next we introduce a compact way to denote monomials of <5'[X] and <5'[X] with 
squarefree multidegrees. As for the variables Xp^g and Xp^g, we use the same symbol 
to denote monomials in S'[X] (resp. S'[X]) and their images in k[X] (resp. k[X]). 

Definition 3.10. Let S[X] and S'[A] be as in Proposition 13.81 Given N gN and 
a pair of sequences of natural numbers P = {pi}^i and Q — {qi}^i such that 
1 ^ Pi < 9i ^ « and qi < Pi+i < qi+i ^ n for each i ^ — 1, we consider the 

monomial of k[X] 

N 

^P:Q ~ J_ ^Pi,qi ■ 

i=l 

Similarly, given P = {pi}fLi and Q = {qi}^i such that l^pi <gi <pi+n—1< 
2n and qi < pt+i < qi+i < pi+ n for each i ^ N — 1, we consider the monomial of 
k[X] 

N 

~ J_ J_ ) 

i=l 

where if pi > n or > n we set Xp^^g. := Xpr^g{ with p' = Pi,g' = qi (mod n) and 
1 ^ P^,<li < n- 

For each pair of sequences {P,Q) as above define 

rp,Q = {z > 1 : Pj = qi-i + 1} 

and for each i S Fpg denote by P{i) and Q{i) the sequences of — 1 elements 
obtained by deleting pi from P and qi-i from Q, respectively. 

Example 3.11. Let n = 16, N = 5, P = {1,4, 7,11,14} and Q = {3, 5,9,13,15}. 
Then 

Sp.Q = a^l,33^4,5a;7,9a;il,133^14,15- 

In this case, Fpg = {2,5}, P{2) = {1,7,11,14}, Q(2) = {5,9,13,15}, P(5) = 
{1,4,7,11}, Q(5) = {3,5,9,15}. 

Remark 3.12. Notice that for each j S Fp^g we have 

mdeg(PpQ),Q(j)) = mdeg(Bp,Q) and |Pp(j),qq) | = |Bp,q| + 1 , 

mdeg(Spg)_Q(j)) = mdeg(Sp,Q) and \Bp(j),Q(j) \ = \Bp.q\ + 1. 

Now suppose one of the following holds: 

• mdeg(Pp,Q) < In (resp. mdeg(S^p,Q) < 1„); 

• mdeg(Pp_Q) = 1„ and A^ > 1; 

• mdeg(Pp_Q) = In and N > 2. 

Then, if the coefficient of Bp^q (resp. Bp^g) in the differential of another monomial 
of k[X] is nonzero, one has that this monomial must be Bpi^i'j^Qi^i) (resp. Bp(i)^Q(^i)) 
for some z S Fp^g. Consider 5(E*erp.Q ^Pd),Q(i)^P(d.Q(i)) ><P(P),Q(i) G k, 

then by Proposition 13.81 the coefficient of Bp^g in this expression is 

E (-l)^-'^^^-"^-^Ap(,),g(,). 

P,Q 
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Similarly, the coefficient of Bp^q in d{J2^erp,Q ^P{i),Q(i)Bp{i),Q({)) is 

P,Q 

In the following lemma we show that the homology classes of some of the mono¬ 
mials introduced in Definition 13.101 are nonzero. 

Lemma 3.13. Let n > 3 and let P = {pi}^i and Q = {qi}^i be two sequences 
of natural numbers as in Definition \S . 1(A Assume the following eonditions (*) are 
satisfied: 

• qi-Pi& { 1 , 2 } for every i, 

• if qi — Pi = ^ then either i = N or qi < Pi+i — 1. 

Then Bp^Q (resp. Bp^q) is a cycle but not a boundary in k[X] (resp. k[X]). 

Proof. Assume hrst we are in the hypotheses of Remark 13.121 We give the proof for 
k[X], and the one for k[X\ is analogous. From ProDOsition l3.8l we get that for every 
p, the variables a;p_p+2 and a:p,p+i are cycles, so Bp^q is a cycle as well. Now we 
show that it is not equal to the differential of any linear combinations of monomials 
of A:[A]. Consider 

(3.2) d (y^ Xp>_q,Bp>^qi') 

for some Xp\qi G k with the sum ranging over all the monomials in the same 
multidegree of Bp^q and homological degree one higher, i.e., one variable less. For 
every subset if C Fp^g, let P'^ = {pf}i=i,...,N and Q'^ = {qf}i=i,...,N where 
pf = Pi — 1 if i € if and pf = pi otherwise; and qf =qi — 1 if i + l€if and 
qf = qi otherwise (see Example 13.1411 . By Remark [3A2l the coefficient of Bpi,^qi, 
in Equation 13.21 is 


iGFpT/, Qt/, p,Q 


For each i G Fpg, the coefficient of Api/.(j) gi/.(j) in Equation 13.31 is 


(_l)E)=)(9j Pj) lii^if 


We claim that the sum of the coefficients of the monomials Bpi> qi> in Equation 
13.21 considering all possible subsets if C Fp^g, is equal to zero. This holds because 
if f G bp^g \ if then P'^{i) = and Q‘^{i) = Q’^'-'bl(i) and hence each 

coefficient Ap^(j)_g^(j) appears twice with opposite signs (see Example 13.1411 . In 
particular. Equation 13.21 will never be equal to Sp,g = Bp^ qt, finishing the proof. 

Assume now that the hypotheses of Bemark 13.121 are not satished. If TV = 1 and 
mdeg(Pp_g) equals 1„, then n equals either 2 or 3, against our assumption. 

If mdeg(i3p.g) = and N = 2, then the conditions (*) imply that n is either 
5 or 6. Then, knowing by Proposition 13.81 (b) the differential of wi,..., Wn-i, one 
can check the claim by hand by slightly modifying the idea of the main case. □ 
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Example 3.14. For the sequences in Example 13.111 the possible sets tp are 
ipi = {2}, tl ;2 = {5}, and ips = {2, 5}. Notice that 

= Xi,22;3,5a;7_9a;iip3a:i4p5, 

Bp^2^Q*2 = a^i, 32 : 4 ,53^7, 92 : 11 , 122 : 13 , 15 , 

Bp^ 3 Q ^3 = a:i, 22 : 3 , 5 x 7 , 90 : 11 , 122 : 13 , 15 . 

Therefore, 

^P'h(2),Q^i(2) = 2 : 1 , 52 : 7 , 90 : 11 , 132 : 14,15 = Sp 0 ( 2 ),Q 0 ( 2 ), 

^P'I’2(5),Q'I’2(5) = 2 : 1 , 32 : 4 , 52 : 7 , 92 : 11,15 = ^P0(5),Q»(5), 

Sp 4 ’i( 5 ),Q 4 'i( 5 ) = 211 , 22 : 3 , 52 : 7 , 92 : 11,15 = Sp’^ 3 ( 5 ),Q’/’ 3 ( 5 ), 

SpV' 2 ( 2 ),Q>/' 2 ( 2 ) = 21 , 52 : 7 , 92 : 11 , 122 : 13 ,15 = SpV'3(2),Q'/'3(2)- 

We are now ready to present the main theorem of this section. 

Theorem 3.15. Let S = k[Ti ,..., T„] with n ^ 3. 

(a) If R = S/I{Vn), then the k-algehra is generated by Hf ^2 arid H^i- 

(b) If R = S/I{Cn), then the k-algebra is generated by H ^2 arid if 
and only if n ^ 1 (mod 3). If n = 1 (mod 3) then for any 0 z G ilSn, 

I 3 

the k-algebra is generated by H^ 2 y ^ 2 ^ 3 ? 

Proof, (b) Let 1„ 7 ^ w G N" be such that .^{S/I{Cn)) 7 ^ 0. Following Defini¬ 
tion assume without loss of generality that the vectors wj are ordered increas¬ 
ingly according to min(Supp (wj)). 

By Proposition 13.51 (b), we get ^{S/1(Cn)) = 1, and furthermore there 

exists a unique pair of sequences P and Q satisfying the hypothesis of Lemma 13.131 
with Pi = min(Supp (wi)) and mdeg(i3p,Q) = w. Notice \Bp^q\ = i(’w) and by 
Lemma [3.131 the image of Sp,Q in is nonzero, hence it is a fc-basis of 

By construction the homology class of i?p,Q is generated by Hi 2 and iL|^ 3 , hence 
it only remains to consider the case w = 1 „. 

Case 1: n = 2 (mod 3) 

If n = 2 (mod 3), by Proposition l3.5l fcl we have ^^{S/I{Cn)) = 1- Defin¬ 
ing P and Q as above, we conclude that is generated by idj ^2 ^.nd H^^^. 

Case 2: n = 0 (mod 3) 

If p = 0 (mod 3) then ^^{S/I{Cn)) = 2. If n = 3 the claim is trivial, 

since in this case the only N-graded nonzero Betti numbers of S/I{Cn) are ft^Q, 
/3f 2 and /dfg. If n > 3, we define the sequences P = {I, 4, ..., p — 2}, Q = 
{3, 6 , ..., p}, P' = {2, 5, ..., p — I}, and Q' = {4, 7, ..., p + I}. From Lemma 
I3.13l we know that Pp.g and Bpi qi are cycles of k[X\. Suppose a linear combination 
Xp.qBp Q + \p'.Q'Bpi Q! is a boundary, we may proceed exactly as in the proof 
of Lemma [3.131 to conclude Ap.g = 0. Therefore Ap',Q'i3p/,Q/ is a boundary, this 
forces Ap/,Q' = 0 again by Lemma 15.131 Hence the homology classes of i?p,Q and 
Bp',Q' are linearly independent. This shows that is generated by Hf ^2 

and 

Case 3: n = 1 (mod 3) 

If p = 1 (mod 3), then Pf 2 ni {S/I{Cn)) = 1. Suppose is the product 

I 3 I I 3 I )J-n 

of elements in smaller homological degrees, then there exists a set {ui,..., u^} C 
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such that In = Y^^=i Supp (u^) being a cyclic interval for every i and = 

J2i=i This contradicts the fact that J2i=i ll'^ill = n ^ 0 (mod 3). Hence, 

HP^-. contains minimal algebra generators of The conclusion follows. 

The above proof works also for (a), if u > 3. Case 1 follows likewise via Proposi- 
tion l3.5l fal. Case 2 is simpler since -^^{S/I{'Pn)) = 1 for n = 0 (mod 3) and 

Case 3 is trivial since ^^{S/I{Vn)) = 0 for n = 1 (mod 3). Finally, for n = 3 
the claim is trivial, since in these case the only N-graded nonzero Betti numbers of 
S/IiVn) are ^ and □ 

By Theorem 13.151 we can determine, more generally, the fc-algebra generators of 
when R = S/I{Q) and Q is a graph whose vertices have degree at most 2. Such 
graphs are disjoint unions of paths and cycles, hence it follows that R is of the form 

R = 5'l//(C„J ®k • ■ ■ ®k Sa/I{Cn„) ®k Sa+l/IiVna+i) ®k ' ' ' ®k Sb/I(Vnt) 

where each Si is a polynomial ring in rii variables over k, yielding an isomorphism 
of fc-algebras 

IJR ^ . . . 0 ^^ 

Notice that the ideals considered here are not prime. In fact, we know no examples 
of domains R for which the question in Remark 1 3.2 1 has a negative answer, therefore 
we conclude the paper with the following: 

Question 3.16. Is there a Koszul algebra R which is a domain and whose Koszul 
homology is not generated as a fc-algebra in the linear strand? 
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